Clustering constrained on linear networks
نویسندگان
چکیده
An unsupervised classification method for point events occurring on a geometric network is proposed. The idea relies the distributional flexibility and practicality of random partition models to discover clustering structure featuring observations from particular phenomenon taking place given set edges. By incorporating spatial effect in distribution, induced by Dirichlet process, one able control distance between edges events, thus leading an appealing method. A Gibbs sampler algorithm proposed evaluated with sensitivity analysis. proposal motivated illustrated analysis crime violence patterns Mexico City.
منابع مشابه
Interdependent Security Game Design over Constrained Linear Influence Networks
In today's highly interconnected networks, security of the entities are often interdependent. This means security decisions of the agents are not only influenced by their own costs and constraints, but also are affected by their neighbors’ decisions. Game theory provides a rich set of tools to analyze such influence networks. In the game model, players try to maximize their utilities through se...
متن کاملInteger Linear Programming Models for Constrained Clustering
We address the problem of building a clustering as a subset of a (possibly large) set of candidate clusters under user-defined constraints. In contrast to most approaches to constrained clustering, we do not constrain the way observations can be grouped into clusters, but the way candidate clusters can be combined into suitable clusterings. The constraints may concern the type of clustering (e....
متن کاملSingular constrained linear systems
In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...
متن کاملRepeated Record Ordering for Constrained Size Clustering
One of the main techniques used in data mining is data clustering, which has many applications in computer science, biology, and social sciences. Constrained clustering is a type of clustering in which side information provided by the user is incorporated into current clustering algorithms. One of the well researched constrained clustering algorithms is called microaggregation. In a microaggreg...
متن کاملBandwidth-constrained Clustering in Ad Hoc Networks
We present a survey of the basic mechanisms and properties of existing clustering algorithms for wireless ad hoc networks. Based on this evaluation, we then propose a new algorithm with improved stability and a lower communication overhead. This is partly achieved by using a maintenance function that modifies the existing clustering structure rather than building a new one from scratch. Prelimi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Environmental Research and Risk Assessment
سال: 2023
ISSN: ['1436-3259', '1436-3240']
DOI: https://doi.org/10.1007/s00477-022-02376-y